package study.datastructure.link.leetcode;/**
 * @program: datastructure
 * @author: lcy
 * @create: 2024-10-18 19:05
 */

/**
 2024/10/18,
 */

/**
 * 给你单链表的头结点 head ，请你找出并返回链表的中间结点。
 *
 * 如果有两个中间结点，则返回第二个中间结点。
 */
public class Client876 {
    //快慢指针法
    public ListNode middleNode(ListNode head) {
       ListNode p1=head;
       ListNode p2=head;

       while (p2!=null&&p2.next!=null){
           p1=p1.next;
           p2=p2.next;
           p2=p2.next;
       }
       return p1;

    }
}
